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A PROBABILISTIC TITS ALTERNATIVE AND 
PROBABILISTIC IDENTITIES 


MICHAEL LARSEN AND ANER SHALEV 

Abstract. We introduce the notion of a probabilistic identity of 
a residually finite group E. By this we mean a non-trivial word w 
such that the probabilities that ui = 1 in the finite quotients of L 
are bounded away from zero. 

We prove that a finitely generated linear group satisfies a prob¬ 
abilistic identity if and only if it is virtually solvable. 

A main application of this result is a probabilistic variant of the 
Tits alternative: let F be a finitely generated linear group over any 
field and let G be its profinite completion. Then either T is virtu¬ 
ally solvable, or, for any n > 1, n random elements gi,..., of G 
freely generate a free (abstract) subgroup of G with probability 1. 

We also discuss related problems and applications. 
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1. Introduction 


The celebrated Tits alternative lu asserts that a hnitely generated 
linear gronp is either virtnally solvable or has a (nonabelian) free snb- 
group. A nnmber of variations and extensions of this result have been 
obtained over the years. In particular it is shown by Breuillard and 
Gelander |BG] that if T is a hnitely generated linear group which is 
not virtually solvable then its prohnite completion T has a dense free 
subgroup of hnite rank (this answers a question from |DPPSj . where a 
somewhat weaker result was obtained). The purpose of this paper is to 
establish a probabilistic version of the Tits alternative, and to relate it 
to the notion of probabilistic identities, which is interesting in its own 
right. 

In order to formulate our hrst result, let us say that a prohnite group 
G is randomly free if for any positive integer n the set of n-tuples in 
G” which freely generate a free subgroup of G (isomorphic to Th) has 
measure 1 (with respect to the normalized Haar measure on G'^). We 
also say that a (discrete) residually hnite group P is randomly free if 
its prohnite completion is randomly free. 

Recall that related notions have already been studied in various con¬ 


texts. For example, in ^ it is shown that connected hnite-dimensional 
nonsolvable real Lie groups are randomly free (in the sense that the set 
of n-tuples which do not freely generate a free subgroup has measure 
zero). We can now state our probabilistic Tits alternative. 

Theorem 1. Let T be a finitely generated linear group over any field. 
Then either P is virtually solvable or P is randomly free. 


The proof of this result relies on the notion and properties of prob¬ 
abilistic identities which we introduce below. 

Let w = w{xi,... ,Xn) be a non-trivial element of the free group 
Fn, and let P be a residually hnite group. Gonsider the induced word 
map tcr : P” —^ P- If the image (denoted by tc(P)) of this map is {1} 
then w is an identity of P. We say that w is a. probabilistic identity 
of P if there exists e > 0 such that for each hnite quotient P/A of 
P, the probability Pt/i^{w) that w{hi,..., hn) = 1 (where the h^ G 
P/A are chosen independently with respect to the uniform distribution 
on P/A) is at least e. This amounts to saying that, in the prohnite 
completion P of P, the probability (with respect to the Haar measure) 
that w{gi ,..., gn) = 1 is positive. 

For example, w = x^ is a probabilistic identity of the inhnite dihedral 
group P = Doo, since in any hnite quotient P/A = Dn of P we have 
Pr/A{w) > 1 / 2 . 







A PROBABILISTIC TITS ALTERNATIVE AND PROBABILISTIC IDENTITIES 3 


More generally, probabilistic identities may be regarded as an exten¬ 
sion of the notion of coset identities. Recall that a word 1 7 ^ w G is 
said to be a coset identity of the inhnite group F if there exists a hnite 
index subgroup ACT and cosets (where gi G F) such 

that w{giA ,..., ^(^A) = {!}. 

Our main result on probabilistic identities is the following. 

Theorem 2. Let T be a finitely generated linear group over any field. 
Then F satisfies a probabilistic identity if and only if F is virtually 
solvable. 

Theorem [2] has several consequences. 

First, it implies that a hnitely generated linear group which satishes 
a coset identity is virtually solvable, a result which was proved in |BG] 
(see Theorem 8.4 there) using other tools. 

Secondly, Theorem [2] easily implies Theorem [1] To show this, sup¬ 
pose F is not virtually solvable, and let G be the prohnite completion 
of F. Note that gi,... ,gn G G freely generate a free subgroup of G if 
and only if w{gi,... ,gn) 7 ^ 1 for every 1 7 ^ w G By Theorem [2] 
above, the probability that w{gi,..., gn) = 1 is 0 for any such w. As 
Haar measure is cx-additive, the probability that there exists w ^ 1 
such that w{gi,..., gn) = 1 is also 0. Thus, gi,... ,gn freely generate a 
free subgroup with probability 1, proving Theorem [H 

Next, Theorem [2] immediately implies the following. 

Corollary 3. A finitely generated linear group which satisfies a prob¬ 
abilistic identity satisfies an identity. 

It would be interesting to hnd out whether the same holds without 
the linearity assumption. We discuss this and related problems and 
applications in Section 3 below. 

Our original approach to proving Theorem [2] relied on strong ap¬ 
proximation for linear groups and on establishing upper bounds on the 
probabilities Pg{w) where G is a group satisfying < G < Aut (T^) 
for a hnite simple group T. However, this approach is rather long and 
depends on the classihcation of hnite simple groups. A shorter and 
classihcation-free proof of Theorem |2] is given in Section 2 below. 

The idea is to use linearity to map F into a linear algebraic group 
G over an inhnite product hnite helds. The closure of 

the image is then a prohnite group. Suppose that for some Zariski- 
closed subset X C G”, the measure of the closure of W(](([^ A/m) fl F" 
is positive. Unless A is a union of connected components of G", by 
intersecting X with a suitable translate by an element of F"", we hnd 
a smaller closed subset with the same property. This process cannot 
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continue indefinitely. The theorem is obtained by applying this to any 
hber of a non-trivial word map w. The actual implementation uses the 
language of (affine) schemes. 

In fact this method of proof yields the following extension of Theorem 
2 : Suppose T is a finitely generated linear group which is not virtually 
solvable. Then all fibers in (T)” of all non-trivial words w E have 
measure 0. 

In other words, for a finite group G, let Pg,., denote the probabil¬ 
ity distribution induced on G by w (so that, for g E G, Pw,g{.9) is 
the probability that w{gi,..., gn) = g). Its £oo-norm is defined by 
\\Pg, w\\oo = msiXg^GPG,w{g)- Then we have: 

Theorem 4. Let T be a finitely generated linear group. Suppose for 
some n > 1 and 1 ^ w E Fn there exists e > 0 such that for all finite 
guotients G of T we have IIT’g.ujIIoo > Then T is virtually solvable. 


2. Proof of Theorem [2] 

If a group T acts on a space X and Y C X, we say Y is T-finite if 
its orbit under T is hnite. We say a closed subset Z C X is T -covered 
by X if Z is a closed subset of some finite union of T-translates of Y. 

Lemma 5. Let T be a group acting on a set X. //Yi,..., are subsets 
of X which are not T-finite, then there exists g eT such that gYi Yj 
for 1 < i, j < n. 

Proof. For given i,j, the set of g such that gYi = Yj is either empty 
or is a left coset of the stabilizer of X* in T. By a theorem of B. H. 
Neumann [Nl] . a group cannot be T-covered by a finite collection of 
left cosets of subgroups of infinite index. □ 

Proposition 6 . Let X be a Noetherian topological space and T a group 
of homeomorphisms X —)■ X. Let f denote a function from the set of 
closed subsets of X to [0,1] satisfying the following conditions: 

I. If Z CY are closed subsets of X, then f{Z) < /(X). 

II. For all closed X C X and all g E T such that f{Y fl gY) = 0, 
we have 

f{YUgY)>2f{Y). 

If Y X is closed and T-covers some closed subset IX C X with 
/(IX) > 0, then it F-covers some closed F-stable subset Z C X with 
/(Z)>0. 
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Proof. By the Noetherian hypothesis, we may assume without loss of 
generality that Y is minimal for the property of F-covering a set of 
positive /-value. If two distinct irreducible components Yi and Yj of Y 
were F-translates of one another, we could replace Y with the union of 
all of its components except Yj, and the resulting closed set would still 
F-cover a set of positive /-value. This is impossible by the minimality 
of y. 

If Y is F-£nite, then 

Z-.^ijgY 

96r 

is a F-stable hnite union of F-translates of Y containing W. By con¬ 
dition I, it satishes f{Z) > 0, so we are done. As y as a finite union 
of irreducible components, we may therefore assume at least one such 
component Yq is not F-£nite. We write y = yo U Y', where no F- 
translate of Y' contains yo. 

By condition I, there exists a hnite sequence gi,..., gr & T such that 
f{Z) > 0 for 

Z := giY U ■ ■ ■ U grY. 

We choose the gi so that 

sup Acrfinite/(UoGA 

(1) f{Z) > -=- 

As no F-translate of yo is F-£nite, Lemma [5] implies there exists g 
such that (/Wo 7^ QQjYo for all i,]. Thus, 

y'ulJ(yon^-i^^,yo)cy 

F-covers ZHgZ. By the minimality of y, this means f{Zr\gZ) = 0. By 
condition II, f{Z U gZ) > 2f{Z), which contradicts ([T]). We conclude 
that Z must be F-hnite. 

□ 

Now, let A be an integral domain hnitely generated over Z with frac¬ 
tion held K. Let Q = Spec B be an affine group scheme of hnite type 
over A. As usual, for every commutative A-algebra T, G{T) will denote 
the set of Spec T-points of Q, i.e., the set of A-algebra homomorphisms 
B ^ T. The group structure on Q makes each Q{T) a group, func- 
torially in T. We regard ^ as a topological space with respect to its 
Zariski topology. If y C ^ is a closed subset, we dehne Y(T) to be 
the subset of Q{T) consisting of A-homomorphisms B ^ T such that 
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the corresponding map of topological spaces Spec T ^ Q sends Spec T 
into a subset oiY . If Z C ^ is another closed subset, then 

{YnZ){T) = Y{T)nZ{T), 

but in general, the inclusion 

r(T) uz(T) c (y uz)(T) 

need not be an equality. 

We dehne 

A6.A- n 

m€Maxspec(A) 

where Maxspec denotes the set of maximal ideals, and P{Q, A) is en¬ 
dowed with the product topology. Note that as Q is of finite type (i.e., 
B is a hnitely generated A-algebra) and every A/m is a held hnitely 
generated over Z (and hence hnite), it follows that each Q{A/m) is h- 
nite and P(^, A) is a prohnite group. For any closed subset X C 
we dehne the closed subset 

P(X,A):^ J] X{A/m)CP{g,A). 

m€Maxspec(A) 

Lemma 7. If X C Q does not meet the generie fiber Spec B®aK C Q, 
then P{X, A) is empty. 


Proof. If / C 5 is the ideal dehning X, then {B/I) <Z)a K = 0, so 
I 0^ K = B 0^ K. It follows that there exist elements bi E I and 
Oj/a' G K such that 


and clearing denominators, we see that some non-zero element / := 
^ ^ belongs to I. If m is a maximal ideal of A[l//], then 
A\i/f]/m is a held hnitely generated over Z, hence a hnite held, and 
therefore m fl A is a maximal ideal of A. Thus, the image of / in 
A/{m n A) is non-zero, from which it follows that there are no A- 
homomorphisms B/I —)■ ^/(m fl A), i.e., X{A/ (m fl A)) = 0. □ 



For any subgroup F C Q(A) C P{Q, A), we dehne F to be the closure 
of F in P{Q,A). This is a closed subgroup of a prohnite group and 
therefore a prohnite group itself. We endow it with Haar measure /ip 
normalized so that (F, /ip) is a probability space. In particular, left 
translation by F is a continuous measure-preserving action on (F,/ip). 
As Haar measure is outer regular, for every Borel set B, 


/ir(i?) 


..If 

SCMaxspec(A) |pr^F| 
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where S ranges over all finite sets of maximal ideals of A and pr^ 
denotes projection onto nmG 5 ^(^/^)- 

For any positive integer n, we let denote the nth fiber power of 
Q relative to A, i.e., defining 


Bn-.= B ®aB ®A - ■ ■ ®A B, 

'-V-' 

n 

we define Q"' := Spec Bn, regarded as a topological space with respect 
to the Zariski topology. Note that in general the Zariski topology on 
Q"' is not the prodnct topology. However, by the nniversal property 
of tensor prodncts, Q^{T) is canonically isomorphic to ^(T)” for all 
commntative H-algebras T. Moreover, Bn is a finitely generated Z- 
algebra, and by the Hilbert basis theorem, this implies that is a 
Noetherian topological space. 

We consider the closnre F of F" in A). For any closed snbset 

Y C we define 

Pr(r) :=TnP{Y,A). 

Thns, if Y and Z are closed snbsets of Q"^, 

PriYnZ) = TnP{YAZ,A) = Tn{P{Y,A)nP{Z,A)) = Pr(k")nPr(^). 
As 


P{YUZ,A)= JJ {Y{A/m)UZ{A/xn))^P{Y,A)UP{Z,A), 

mGMaxspec(A) 


we have 

PviY U Z) D Pr(y) U Pt{Z). 


Defining 


!{Y) -Mr-TrT)). 

condition I of Proposition [6] is obvions. As /ip^ is a measnre, if f{Y fl 
Z) = 0, then 


f{YUZ) = ^^^{Pr{YUZ)) 

>li^{PriY)APr{Z)) 

= tiT<Pv{y)) + t^YiPriZ)) - n Pt{Z)) 

= f{Y) + f{Z) - f{Y nz) = f{Y) + f{Z). 


As is F”-invariant, this implies condition H. 


Proposition 8. Let G denote a linear algebraic group over a field K. 
IfV is Zariski dense in G{K), then a non-empty closed subset Y of G^ 
is V^-finite if and only if it is a union of connected components of G'^. 
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Proof. If Y is r”-finite, its stabilizer A is of finite index in F", which 
implies that the Zariski closure D of A in G” has hnite index in G". 
Thus D n (G"')° is of hnite index in (G”)°. As (G”)° is connected, it 
follows that D contains (G")°. The Zariski-closure of any left coset 
of r"" is a left coset of D and therefore a union of cosets of (G"')°. 
Conversely, any left translate of a coset of (G”)° is again such a coset, 
so the orbit of any union of connected components of G" is hnite. □ 

Proposition 9. Let K be a field and G a reductive algebraic group 
over K with adjoint semisimple identity component. Let w ^ Fn be a 
non-trivial word and go G G{K). Then w~^{go) does not contain any 
connected component of G^. 

Proof. Without loss of generality, we assume K algebraically is closed. 
Let G° be the identity component, T a maximal torus of G° and B a 
Borel subgroup of G° containing T. Let $ be the root system of G 
with respect to T, and let denote the set of roots of B with respect 
to T. Every maximal torus of G° is conjugate under G°{K) to T. The 
Weyl group Ng{T)/T acts transitively on the set of Weyl chambers, 
so every pair T' C B' is conjugate to T G B hj some element of 
G°{K). In particular, for any g G G{K), the pair g~^Tg C g~^Bg is 
conjugate in G°{K) to T G B, or equivalently, there is some element 
h G gG°{K) such that conjugation by h stabilizes T and B. The 
highest root a of is determined by B, so h likewise preserves a. It 
therefore normalizes kera°, and therefore the derived group Gq, of the 
centralizer of ker a°. This group is semisimple and of type Ai, so every 
element that normalizes it acts by an inner automorphism. It follows 
that the centralizer of Gq in G meets every connected component of 
G. 

Suppose now that w is constant on giG° x • • • x gnG° for some 
gi,...,gn G G{K). Without loss of generality we may assume that 
all Qi centralize G^. As w is constant on giGa x • • • x PnGa, and as 

w{gihi ,..., g^hn) = w{gi,..., gn)w{hi, ...,hn) 

for all hi,... ,hn G Ga{K), it follows that w is constant on G”. This 
is impossible because non-trivial words give non-trivial word maps on 
all semisimple algebraic groups [Boj . □ 

We can now prove Theorem [2l 

Proof. It is clear that every virtually solvable group satishes an identity 
and therefore satishes a probabilistic identity. For the other direction, 
we hx a faithful representation F —)• GLk{F), where F is a held, which 
we may assume algebraically closed. Let H G GL^ denote the Zariski 
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closure of T in GL^. Let G denote the quotient of H by its maximal 
solvable normal subgroup. As L is not virtually solvable, the same is 
true of G, so H is not hnite. Its identity component is therefore a 
non-trivial adjoint semisimple group. 

As G is a linear algebraic group, we can regard it as a closed subgroup 
of GLr for some r, so we have a homomorphism p: L —)• GLj,(F) such 
that the Zariski closure of p(r) is G. We recall how to extend G to 
a subgroup scheme of GL^ dehned over a hnitely generated Z-algebra. 
Let 

Rl,r ■= - 1) 

denote the coordinate ring of GL^ over Z, and let 


and 


^'L,r 


'■ Rz,r Rz,r G)Z Rz,r, 

• RTa^t ^ R’li^V') 


• Rx,r ^ ^ 

denote the ring homomorphisms associated to the multiplication, in¬ 
verse, and unit maps. Glosed subschemes of GL^ over any commuta¬ 
tive ring A are in one-to-one correspondence with ideals I of RA,r '■ = 
A 02 Rz,r, and such an ideal dehnes a group subscheme if and only / 
is a Hopf ideal |Wal §2.1], i.e., if and only if it satishes the following 
three conditions: 


An,r(L) ^ I 0A Ra^t Raa' L, 

SaAI) ^ 

^A,r{I) = {0}. 

We £x a hnite set of generators hk of the ideal in Rp^r associated to 
G as a closed subvariety of GL^ over F. We lift each hk to an element 
hk G F[xij,y\. For any subring A F F such that hk G A[xij,y], we 
denote again by hk the image of hk in Ra^] this should not cause 
confusion. Let Aq denote the subring of F generated by all matrix 
entries in GLj,(F") of the p{gj), as gj runs over some hnite generating 
set of r, together with all coefficients of the hk- Let Iq denote the ideal 
generated by the elements hk in Rao^, and let K denote the fraction 
held of Aq. As 


^Ao,r{ho) G Iq Rkp + Rxp GAq R 


and 


^Ao,r(^^o') G Iq GtIq Rr^i 
there exists / G Aq such that 

AAo,r(hj) G Iq 0Ao '^Ao[l//],r A f\x ®Ao ^0 
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and 

SAo,r{hi) G Iq ^o[l//] 

for all i, and therefore, setting A := y4o[l//] and / := Jo0yio A, we have 
that / is a Hopf ideal of RA,r- We set Q := Spec RA,r/Ij the closed 
gronp snbscheme of GL^ over A dehned by hk G RA,r- By constrnction, 
p(r) is a Zariski-dense hnitely generated snbgronp of Q{A). 

Let Y := w~^{g) C We dehne / as above. If f{Y) > 0, then 
Y L-covers a set of positive /-valne, so by Proposition |6l Y P-covers a 
closed P-stable snbset Z with f{Z) > 0. By Leninia[71 Z mnst meet the 
generic hber G” of which implies that Y mnst meet the generic hber. 
Proposition [8] now implies that ZnG^ contains a connected component 
of G^, and it follows that Y fl G” contains a connected component. 
However, this is impossible by Proposition O Thns, f{Y) = 0. 

Therefore, for every e, there exists a hnite set S of maximal ideals of 
A snch that 

|prgw-^(p)| ^ ^ 
pr^P" 

Dehning A to be the kernel of pr^, we complete the proof of Theorem 
[2] (as well as of Theorem 4). 

□ 


3. Open problems 

In this section we discnss related open problems concerning hnite 
and residnally hnite gronps. 

Problem 10. Do all finitely generated residnally finite groups which 
satisfy a probabilistic identity satisfy an identity? 

We also pose a related, hnitary version of Problem [TOl 

Problem 11. Is it true that, for any word 1 7^ ta G Th, any positive 
integer d and any real number e > 0, there exists a word 1 7^ n G Fm 
(for some m) such that, if G is a finite d-generated group satisfying 
Pg{w) > e, then v is an identity of G? 

Clearly, a positive answer to Problem ITT] implies a positive answer to 
Problem [101 Both seem to be very challenging qnestions, which might 
have negative answers in general. However, in some special cases they 
are solved affirmatively. For example, ii w = [xi,X 2 \ 01 w = x\, then it 
is known (see jN2] and M) that for a hnite gronp G, if Pg(r') A e > 0, 
then G is bonnded-by-abelian-by-bonnded (in terms of e). This implies 
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affirmative answers to Problems m and [m for these particnlar words 

w. 

In general we cannot answer these problems for words of the form 
x\ {k > 2). However, for a prime p, a resnlt of Khnkhro |Kh] shows 
that, if G is a hnitely generated pro-p gronp satisfying a coset identity 
x\ (namely there is a coset of an open snbgronp consisting of elements 
of order p or 1) then G is virtnally nilpotent (and hence satishes an 
identity). 

Another positive indication is the resnlt showing that for a (non- 
abelian) hnite simple gronp T and a non-trivial word w we have Pt{w) —)■ 
0 as |T| —)■ oo (see |DPPS] for this result, and also |LSj for upper bounds 
on Pt{w) of the from |T|“"”). This implies that a hnite simple group 
T satisfying Pt{w) > e > 0 is of bounded size, hence it satishes an 
identity (depending on w and e only). 

Affirmative answers to Problems m and [m would have far reaching 
applications. The argument proving Theorem [1] above also proves the 
following. 

Proposition 12. Assume Problem UU has a positive answer, and let 
T be a finitely generated residually finite group. Then either P satisfies 
an identity or P is randomly free. 

In particular, 

(i) If V does not satisfy an identity then P has a nonabelian free 
subgroup. 

(ii) IfV has a nonabelian free subgroup then almost all n-tuples in P 
freely generate a free subgroup. 

The next application concerns residual properties of free groups. It 
is well known that the free group Fn is residually-p. But when is it 
residually X for a collection X of hnite p-groups? If this is the case 
then Fn is also residually Y where Y is the subset of X consisting of 
n-generated p-groups. Thus we may replace X hy Y and assume all 
p-groups in X are n-generated. It is also clear that if Fn (n > 1) is 
residually X then the groups in X do not satisfy a common identity 
(namely they generate the variety of all groups). 

It turns out that, assuming an affirmative answer to Problem [TTl 
these conditions are also sufficient. 

Proposition 13. Assume Problem\TJ\has a positive answer. Letn > 2 
be an integer, p a prime, and X a set of n-generated finite p-groups. 
Then the free group Fn is residually X if and only if the groups in X 
do not satisfy a common identity. 
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To prove this, suppose the groups in X do not satisfy a common 
identity. To show that is residually X we have to hnd, for each 
1 w = w{xi,..., Xn) e Fn, a group G E X and an epimorphism 0 : 
Fn —)■ G, such that (j){w) ^ 1. This amounts to hnding a group G E X 
and an n-tuple gi,..., Qn E G generating G such that w{gi, ..., gn) 7 ^ 1 
(and then 0 is dehned by sending Xi to gi). Suppose, given w, that 
there is no G G X with such an n-tuple. Then, for every G E X, and 
every generating n-tuple (^fi ,... ,gn) E G", we have w{gi,..., gn) = 
1 . Now, the probability that a random n-tuple in G" generates G is 
the probability that its image in V"' spans V, where V = G/<h(G) 
is the Frattini quotient of G, regarded a vector space of dimension 
< n over the held with p elements. This probability is at least e : = 
n"=i(l — > 0. Thus Pg{w) > e for all G E X. By the affirmative 

answer to Problem [TTl all the groups G E X satisfy a common identity 
V ^ 1 (which depends on w, n and p). This contradiction proves 
Proposition [131 

This argument can be generalized to cases when X consists of hnite 
groups G with the property that n random elements of G generate G 
with probability bounded away from zero. See ng and the references 
therein for the description of such groups and the related notion of 
positively hnitely generated prohnite groups. 
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